FunKons: Component-Based Semantics in K

Modularity has been recognised as a problematic issue of programming language semantics, and various semantic frameworks have been designed with it in mind. Reusability is another desirable feature which, although not the same as modularity, can be enabled by it. The K Framework, based on Rewriting Logic, has good modularity support, but reuse of speci cations is not as well developed. The PLanCompS project is developing a framework providing an openended collection of reusable components for semantic speci cation. Each component speci es a single fundamental programming construct, or `funcon'. The semantics of concrete programming language constructs is given by translating them to combinations of funcons. In this paper, we show how this component-based approach can be seamlessly integrated with the K Framework. We give a component-based de nition of CinK (a small subset of C++), using K to de ne its translation to funcons as well as the (dynamic) semantics of the funcons themselves.